V2EX  ›  英汉词典
Enqueued related words: Root Node, Internal Node

Leaf Node

Definition / 释义

Leaf node(叶子节点):在树形结构(如数据结构中的树、决策树、目录树)里,没有任何子节点的节点,也常被称为“终端节点(terminal node)”。(在不同领域也可能有更具体的含义,但最常见用法来自计算机科学中的“树”。)

Pronunciation / 发音(IPA)

/liːf noʊd/

Examples / 例句

A leaf node has no children.
叶子节点没有子节点。

In a decision tree, each leaf node represents a final outcome or prediction.
在决策树中,每个叶子节点代表一个最终结果或预测。

Etymology / 词源

leaf 原意为“叶子”,借用树的意象:树的末端是叶子;在树形结构中,最末端的节点就像“叶子”。node 来自拉丁语 nodus(“结、节点”),后来在数学与计算机领域中用来表示网络或结构中的“点”。

Related Words / 相关词汇

Literary Works / 文学与经典著作中的用例

  • 《Introduction to Algorithms》(CLRS,《算法导论》):在树与递归结构的讲解中常使用 leaf / leaf node 来描述“无子节点的节点”。
  • Robert Sedgewick《Algorithms》:讨论二叉树、查找树等结构时,频繁用 leaf node 区分叶子与内部节点。
  • Donald Knuth《The Art of Computer Programming》:在树形结构与相关算法的叙述中使用 leaf(叶子)与节点概念来表述末端元素。
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   689 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 14ms · UTC 20:22 · PVG 04:22 · LAX 12:22 · JFK 15:22
♥ Do have faith in what you're doing.